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JiJ (57) Abstract: The present invention provides a method and system for reducing the delay of the transmission of packet data in- 
eluding receiving data from a network via a base station and assigning a mobile station to a packet channel having an active mode 

^ and a variable fast page mode. Packet data is exchanged in the active mode until a first inactivity timer expires. The base station and 
mobile station are then switched to a variable fast page mode in which additional packet data can be exchanged, wherein the variable 
fast page mode has a greater delay between transmission oppoitumties than the active mode. The variable fast page mode schedules 
specific time slots which are monitored for the transmision and receipt of successive packets. In addition, the periodicity of future 

^5 time slots can vary based on the delay between the successive packets. The mobile station remains in variable fast page mode until 

^ the expiration of a second inactivity timer or at the reception of a transmission opportunity and subsequent data transfer to or from 

^ the mobile station. 
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VARIABLE FAST PAGE MODE 
BACKGROUND 

The present invention relates generally to radiocommunication systems and, 
more particularly, to techniques and structures for allowing a mobile telephone to 
quickly establish an uplink and downlink Medium Access Control transaction. 

The growth of commercial communication systems and, ui particular, the 
explosive growth of cellular radiotelephone systems worldwide, has compelled system 
designers to search for ways to increase system capacity and flexibility without 
reducing communication quality beyond consumer tolerance thresholds. Mobile calls 
for example, may be routed in a circuit switched fashion, a packet switched fashion, or 
some hybrid thereof. It has become increasingly desirable to couple and to integrate 
mobile cellular telephone networks, for instance a GSM network, to Internet protocol 
(IP) networks for call routing purposes. The routing of voice calls over IP networks is 
frequently termed "voice over IP" or, more succinctly, VoIP. 

Packet-switched technology, which may be connection-oriented (e.g., X.25) or 
"connectionless" as in IP, does not require the set-up and tear-down of a physical 
connection, which is in marked contrast to circuit-switched technology. This reduces 
the data latency and increases the efficiency of a channel in handling relatively short, 
bursty, or interactive transactions. A connectionless packet-switched network 
distributes the routing functions to multiple routing sites, thereby avoiding possible 
traffic bottlenecks that could occur when using a central switching hub. Data is 
"packetized" with the appropriate end-system addressing and then transmitted in 
independent units along the data path. Intermediate systems, sometimes called 
"routers," stationed between the communicating end-systems make decisions about the 
most appropriate route to take on a per packet basis. Routing decisions are based on a 
number of characteristics, including: least-cost route or cost metric; capacity of the 
link; number of packets waiting for transmission; security requirements for the link; 
and intermediate system (node) operational status. 
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Figure lA shows representative architecture used for communicating across an 
air link that comprises the packet data protocols which provide connectivity between a 
mobile end system (M-ES), a mobile data base station (MDBS), and a mobile data 
intermediate system (MD-IS). An exemplary description of the elements in Figure lA 
5 and an approach for each element when considering alternative RF technologies 
follows. 

The Internet Protocol/Coimectionless Network Protocol (IP/CLNP) are network 
protocols that are connectionless and widely supported throughout the traditional data 
network community. These protocols are independent of the physical layer and 
10 preferably are not modified as the RF technologies change. 

The Security Management Protocol (SMP) provides security services across the 
air link interface. The services furnished include data link confidentiality, M-ES 
authentication, key management, access control, and algorithm 
upgradability /replacement. The SMP should remain unchanged when implementing 
15 alternative RF technologies. 

The Radio Resource Management Protocol (RRMP) provides management and 
control over the mobile unit's use of the RF resources. The RRMP and its associated 
procedures are specific to the AMPS RF infrastructure and require change based on the 
RF technology implemented. 
20 The Mobile Network Registration Protocol (MNRP) is used in tandem with a 

Mobile Network Location Protocol (MNLP) to allow proper registration and 
authentication of the mobile end system. The MNRP should be unchanged when using 
alternative RF technologies. 

The Mobile Data Link Protocol (MDLP) provides efficient data transfer 
25 between the MD-IS and the M-ES. The MDLP supports efficient mobile system 
movement, mobile system power conservation, RF channel resources sharing, and 
efficient error recovery. The MDLP should be unchanged when using alternative RF 
technologies. 
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The Medium Access Control (MAC) protocol and associated procedures control 
the methodology M-ESs use to manage shared access to the RF channel. This protocol 
and its functionality is supplied by alternative RF technologies. 

Evolving packet data systems which use the aforementioned protocols will 
5 likely support two types of RF channels for packet data transmissions: a packet control 
channel (PCCH) and a packet traffic channel (PTCH). The PCCH may be either a 
point-to-point or point-to-multipoint channel. It is this channel on which a mobile 
station camps (i.e., where the mobile reads broadcast and paging information and 
where the mobile has random access and reserved access opportunities). The PTCH, 
10 on the other hand, is a point-to-point, reserved access only, channel. As will be 

appreciated by those skilled in the art, an RF channel can provide either packet data 
services or voice services or can simultaneously provide both packet data and voice 
services. 

Figure IB illustrates a state diagram for a conventional mobile station 

15 operating, for example, in the protocol architecture illustrated in Figure lA. Upon 
activation, a mobile station selects a PCCH on which to camp. If multiple PCCHs 
exist in a cell, then the mobile station selects one depending, for example, on the 
mobile station's identification. For instance, if the least significant bit of the mobile 
station's identification is 00, the mobile station will choose one PCCH; if the least 

20 significant bit is 01, it will choose another PCCH, etc. By selecting a PCCH in the 
above-described manner, paging traffic is spread out over the available PCCHs. 

Upon a contention-based access from the mobile station, for the transmission of 
uplink data, or upon receiving mobile termination data from the network, for the 
transmission of downlink data, the network (via a base station) may direct the mobile 

25 station to tune to a specific PTCH for the establishment of a MAC transaction, e.g., a 
session for packet transmission. Once on a PTCH, the mobile station enters an active 
mode 101 and the network schedules resources for the specific mobile to complete the 
MAC transaction in a reserved access mode. 

When the mobile has completed the MAC transaction and a configurable 

30 inactivity timer, typically residing in the mobile station, expires (generally after 1 
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second of inactivity), the mobile station leaves the reserved access mode of the PTCH 
and returns to camp on the original PCCH and eventually enters a sleep-mode 103. 
When the mobile station is in a sleep-mode, the mobile station conserves battery life by 
periodically turning off, and then on, the power of its transceiver such that the PCCH 
5 is monitored on a periodic, and not constant, basis. 

Upon the reception of additional downlink data from the network, if the mobile 
station has entered a sleep-mode, the base station will page the mobile station at a 
designated time slot in order to start a downlink MAC transaction. Alternatively, if the 
mobile station is not in a sleep-mode, i.e., is still active on the PTCH, the base station 
10 will start the MAC transaction at the next available reserved time slot. 

Certain user services, e.g., VoIP, include sensitive time constraints over the 
reserved access channel. That is, delays in the transmission and/or receipt of 
successive packets can have noticeable and undesirable quality of service (QoS) effects, 
e.g., on voice quality. 

15 For uplink MAC transactions, the delays in between successive packets can be 

caused by the mobile station having to wait for the next contention based access 
opportunity scheduled from the base station. The mobile station must also wait for the 
response of a requested contention based uplink access until it can utilize all of its 
capabilities. In addition, collisions may occur upon the contention based access 

20 opportunities. That is, if multiple mobile stations try to send MAC requests 

simultaneously, at least one of the mobiles will cease their request and delay until the 
next contention based opportunity. This cease and delay procure creates an 
unpredictable variance in the delay for successive MAC transactions. 

For conventional downlink MAC transactions, the inactivity timer can force the 

25 mobile station to exit active mode 101 and enter sleep-mode 103. If the time since the 
last uplink or downlink activity occurred exceeds a predetermined value, i.e., the 
inactivity timer expires, then the mobile station will enter sleep mode and only monitor 
certain paging time slots in the superfirame phase given by its identity. Once the 
mobile station enters sleep-mode, the delay until a downlink MAC transaction can be 

30 established depends on the time until the next paging opportunity. This delay can be 
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partly avoided by increasing the length of the inactivity timer prior to the initiation of 
sleep mode. While this technique will reduce the delay between successive packets, it 
will also increase the rate of battery consumption during the times when the mobile 
station is receiving non-time critical applications. Furthermore, the demands on 
5 bandwidth will be increased which may reduce the capacity of the base station. 

At the creation of the uplink MAC transaction, the operator can configure the 
MAC so that most uplink MAC transactions are created as unbounded transactions. 
That is, more data from the mobile station application can be added to extend the 
existing transaction. However, once the data from the mobile station transmit buffers 
10 has decreased under a predetermined value, the transaction can no longer be extended. 
For delay sensitive applications, or premium end-users who desire a high QoS, the 
delay probabilities described above will influence the next uplink data that needs to be 
sent. 

Therefore, there is a need for a system and method which can mitigate the 
15 effects of contention based delay for uplink data taking into account the collision 
probability and variances in delay. In addition, there is a need for a system and 
method which overcomes the paging delay for downlink data while still providing a 
reasonable battery preservation technique without sacrificing delay response time. 

For other conventional systems, such as a wireless local area network (WLAN), 
20 sleep-mode is used in order to minimize battery consumption by the wireless terminal 
adapter of the mobile station. However, due to long reactivation times for the entrance 
and termination of the sleep-mode, the use of sleep-mode may introduce unacceptable 
delays for real-time applications such as VoIP. The delays for the mobile station are 
mostly due to collision probability while the delays for the network base stations are 
25 mostly due to the paging delays, as well as delays for the required signaling over the 
air interface prior to the entrance and exit of the sleep-mode. Thus, there exists a need 
to minimize the battery consumption by a mobile station during real-time applications 
while also minimizing delay response times. 
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SUMMARY 

The present invention overcomes the above-identified deficiencies in the art by 
providing a method and system for reducing the delay of the transmission of packet 
data including receiving data from a network via a base station and assigning a mobile 
5 station to a packet channel having an active mode and a variable fast page mode. 

Packet data is exchanged in the active mode until a first inactivity timer expires. The 
base station and mobile station are then switched to a variable fast page mode in which 
additional packet data can be exchanged, wherein the variable fast page mode has a 
greater delay between transmission opportunities than the active mode. The variable 

10 fast page mode schedules specific time slots which are monitored for the transmission 
and receipt of successive packets. In addition, the periodicity of future time slots can 
vary based on the delay between the successive packets. The mobile station remains in 
variable fast page mode until the expiration of a second inactivity timer or at the 
reception of a transmission opportunity and subsequent data transfer to or from the 

15 mobile station. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The above objects and features of the present invention will be more apparent 
from the following description of the preferred embodiments with reference to the 
20 accompanying drawings, wherein: 

Figure lA illustrates a protocol architecture for communicating across an air 

link; 

Figure IB illustrates a state diagram for a conventional mobile station; 

Figure 2 shows an exemplary signal diagram between a base station and a 
25 mobile station of the present invention; 

Figure 3 illustrates a state diagram for a mobile station for an exemplary 
embodiment of the present invention; and 

Figures 4A and 4B illustrate a signal and timing diagram of an exemplary 
embodiment of the present invention. 



30 
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DETAILED DESCRIPTION 

In the following description, for purposes of explanation and not limitation, 
specific details are set forth, such as particular circuits, circuit components, techniques, 
etc. in order to provide a thorough understanding of the present invention. However, 
5 it will be apparent to one skilled in the art that the present invention may be practiced 
in other embodiments that depart from these specific details. In other instances, 
detailed descriptions of well-known methods, devices, and circuits are omitted so as 
not to obscure the description of the present invention. 

The exemplary radio communication systems discussed herein are described as 

10 using the time division multiple access (TDMA) protocol, in which conununication 
between the base station and the mobile terminals is performed over a number of time 
slots. However, those skilled in the art will appreciate that the concepts disclosed 
herein find use in other protocols, including, but not limited to, frequency division 
multiple access (FDMA), code division multiple access (CDMA), time division duplex 

15 (TDD), or some hybrid of any of the above protocols. 

Figure 2 shows an exemplary signaling diagram between a base station and a 
mobile station of the present invention. The base station receives data designated for a 
transmission to a mobile station which includes hard time constraints 220. In an 
exemplary embodiment of the present invention, the base station or the mobile station 

20 determines the hard time constraint for the data designated to the mobile station based 
upon the service access point (SAP) data which is received from a higher layer, e.g.. 
Layer 1 , or additional data which is attached to the data designated to the mobile 
station. Alternatively, a router, or other lower layer bearer, detects the type of data 
designated for a transmission and informs the base station, if necessary, of a hard time 

25 constraint. 

The base station then establishes a MAC transaction by sending a Channel 
Reassignment message 222 on the PCCH ordering the mobile station to tune to the 
PTCH. Alternatively, the MAC transaction may occur on the PCCH depending on the 
traffic load on the PTCH and amount of data designated for the transmission. In this 
30 example, the decision to remain of the PCCH for the MAC transaction is made by the 
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scheduling function in the base station. The Channel Reassignment message 222 
includes: (1) the frequency of the PTCH; (2) the type of FPM to be used; (3) the 
phase, i.e. which time slot to use; (4) whether to enter an unacknowledged or 
acknowledged mode; and (5) an FPM inactivity timer value (T2). The type of fast page 
5 mode (FPM) used by the base station refers to the initial periodicity of the uplink and 
downlink MAC transaction opportunities for the mobile station receiving the 
Reassignment message. The FPM type also provides the mobile station with 
information, either explicitly or implicitly, regarding the manner in which the 
periodicity of transmit opportunities varies as a function of the inactivity time after the 

10 latest receipt/transmission of packets. Those skilled in the art will appreciate that there 
are a number of ways in which this scheme can be implemented. For example, the 
FPM field in the Reassignment message could have a value of 1-4. Each of these 
values could be mapped to a storage area within the mobile station which contains both 
an initial periodicity and a formula or look-up table for calculating the variable 

15 periodicity as a function of inactivity time. In addition, those skilled in the art will 
appreciate that messages other than the Reassignment message may be used to inform 
the mobile of the FPM characteristics. The message may be appended to an existing 
message transmitted to the mobile station or the message may be sent explicitly. 
Figure 3 illustrates a state diagram for a mobile station for an exemplary 

20 embodiment of the present invention. Upon receiving the Reassignment message, 

including an FPM type, that indicates a request to establish a MAC transaction based 
either on uplink data from the mobile station or downlink data from the network with a 
quality of service (QoS) which has a hard time constraint, e.g., which is delay 
sensitive, the mobile station enters an active mode 302. In this exemplary 

25 embodiment, during the active mode 302, the mobile station is tuned to the Packet 

Traffic Channel (PTCH) to send and/or receive packet data. At the expiration of a first 
inactivity timer (Tj), e.g., after one second of inactivity, the mobile station remains on 
the PTCH and seeks to enter the FPM 306. 

In order to ensure that the mobile station and the base station are synchronized 

30 in fast page mode, a fast page search mode 304 is initiated prior to entering the FPM 
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state 306. The mobile station monitors the downlink data when in fast page search 
mode in order to synchronize to the base station FPM phase. An exemplary method 
for synchronizing the mobile station FPM with the base station FPM is to require the 
mobile station to detect a predetermined number of FPM downlink signals sent by the 
5 base station. Another exemplary method for synchronizing the mobile station FPM 
with the base station FPM is to explicitly code an FPM identifier into the downlink 
frame transmitted by the base station. Then, when the mobile station reads the FPM 
identifier in a downlink burst associated with its FPM type, it will have synchronized 
to the base station. 

10 Once the mobile station synchronizes to the base station's FPM phase, the 

mobile station enters the FPM state 306. For fast page search mode 304, if the mobile 
station has uplink data to send to the base station or if the mobile station detects data 
destined to the mobile station, then the mobile station is returned to the active mode 
302. In FPM 308, once the base station has scheduled the mobile station for a MAC 

15 transaction, the mobile station is also returned to active mode 302. 

During the FPM state, the mobile station monitors the downlink time slot with a 
predetermined variable periodicity as indicated by the FPM type. The base station can 
then send pending downlink data (if any exists) to the mobile station on the 
predetermined time slots without the need for time-consuming page procedures for the 

20 establishment of a MAC transaction. The mobile station monitors the predetermined 
FPM time slots in order to receive the downlink data from the base station. The base 
station utilizes the same predetermined variable periodicity as the mobile station and 
will schedule the mobile station for uplink data transactions without the need for 
contention based access attempts of the mobile station for the establishment of a MAC 

25 transaction. The mobile station can establish subsequent MAC transactions by simply 
sending a Begin frame during the predetermined time slot which it will identify using 
the variable periodicity indicated by its assigned FPM type and the measured inactivity. 
Once either an uplink or downlink MAC transaction is established, the mobile station 
returns to the active mode 302. 
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While the mobile station is in FPM 306, if the FPM inactivity timer (T2) expires 
307, e.g., after 30 seconds, then the mobile station will enter a conventional sleep- 
mode 308. During sleep-mode 308, if the mobile station detects a request to establish 
a MAC transaction based either upon uplink data from the mobile station or downlink 
5 data from the network, then the mobile station will re-enter the active mode 302. 

In an alternate embodiment of the present invention, the mobile station requests 
FPM operation from the base station via explicit signaling that is sent, for example, 
after a predetermined period of inactivity following a MAC transaction. In the FPM 
request, the mobile station may include FPM parameters, e.g., the type of FPM, 
10 and/or a requested uplink opportunity quantity. In this alternate embodiment, the base 
station acknowledges the FPM request and, if available, starts sending transmission 
opportunity indications to the mobile station in FPM. 

To further explain the concepts associated with the present invention. Figures 
4A and 4B illustrate a signal and timing diagram of an exemplary embodiment of the 
15 present invention. With respect to the downlink operation of a base station and mobile 
station of the present invention, data is received from the network and the base station 
detects that a high QoS is expected at 430. The base station reassigns the mobile 
station to a PTCH by transmitting the aforedescribed Reassignment message at 432 
including an indication of the FPM type to be used by the base station and mobile 
20 station. The mobile station, in response to the reassigimient message from the base 
station, tunes to the PTCH 434. Downlink data and uplink data (if present) is 
exchanged at 436 according to the reservation schedule of the MAC transaction. After 
the last transmission of the MAC session, the first inactivity timer (Tj) is started. If no 
more data is transmitted, the first inactivity timer expires and FPM begins at 438. The 
25 mobile station synchronizes to the base station's FPM and monitors the predetermined 
time slots for downlink data 440. When downlink data is present, the mobile station 
detects a downlink Begin frame which initializes a downlink MAC transaction. 
Meanwhile, the base station schedules an uplink for the mobile station regardless of 
whether or not the mobile station will use the uplink time slot. At the designated time 
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slot, the base station determines whether or not the mobile station has sent an uplink 
Begin frame for an uplink MAC transaction. 

Referring now to Figure 4B, downlink and uplink opportunities 442 and 444 are 
repeated as long as the FPM inactivity timer (Tj) does not expire, at which time the 
5 mobile station enters a sleep-mode. In an exemplary embodiment of the present 
invention, the periodicity (represented by 454) between successive transactions 
increases with the elapsed inactivity time. When the mobile station was informed of 
the type of FPM, the mobile station received information which described the different 
periodicity levels supported by the base station with respect to elapsed FPM inactivity 

10 time. That is, once the FPM begins, the periodicity of the downlink and uplink 
transactions opportunities will vary based on the duration of inactivity between 
successive transactions. Furthermore, since the type of FPM is communicated to the 
mobile station from the base station prior to the initiation of the FPM, the mobile 
station can anticipate the changes in periodicity without further instructions from the 

15 base station. 

By varying the delay while in FPM, mobile stations requiring higher QoS can 
receive signals with higher QoS while conserving battery power. This is due, in part, 
because the mobile station is not required to remain in the active mode to receive a 
higher QoS. In addition, the present invention utilizes a shared packet data channel for 

20 both non-delay sensitive as well as delay sensitive services. Since the variable FPM 
reserves specific time slots for the mobile station, the variance in delay and paging 
delay problems in conventional systems is overcome. It is noted that as the time 
between transmission opportunities increases, the delay in resuming a MAC transaction 
may also increase. However, user perception of the effects caused by an increase in 

25 delay is typically inversely related to the duration of the inactivity. Furthermore, the 
likelihood of the need for additional transactions is also inversely related to the 
duration of the inactivity. 

The foregoing has described the principles, preferred embodiments and modes 
of operation of the present invention. However, the invention should not be construed 

30 as being limited to the particular embodiments discussed above. While the above- 
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described embodiments were provided using TDMA, one skilled in the art will 
appreciate that the present invention may be practiced in any of a number of different 
protocols such as CDMA, FDMA, TDD, etc. Thus, the above-described embodiments 
should be regarded as illustrative rather than restrictive, and it should be appreciated 
5 that variations may be made in those embodiments by workers skilled in the art without 
departing from the scope of the present invention as defined by the following claims. 
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WHAT IS CLAIMED IS: 

1 . A method for reducing the delay of the radio transmission of packet data 

comprising: 

receiving data for transmission between a mobile station and a base station; 
assigning said mobile station to a packet channel; 

reserving a plurality of first transmission opportunities for said mobile station in 
a first mode; 

exchanging data between said mobile station and said base station during at least 
one of said plurality of first transmission opportunities in said first mode; 

starting a timer after said exchanging of data with said mobile station; 

reserving a plurality of second transmission opportunities for said mobile station 
in a second mode when said timer exceeds a threshold value; and 

monitoring said plurality of second transmission opportunities for the detection 
of transmitted additional data; 

wherein said second mode has a greater delay between successive transmission 
opportunities than said first mode. 

2. The method of claim 1, wherein said data is transmitted on an uplink channel. 

3. The method of claim 1, wherein said data is transmitted on a downlink channel. 

4. The method of claim 1, wherein said reserving said plurality of second 
transmission opportunities step includes scheduling at least one time slot for each of 
said plurality of said second transmission opportunities in said second mode. 

5. The method of claim 1, wherein said reserving said plurality of said first 
transmission opportunities step includes scheduling at least one time slot for each of 
said plurality of said first transmission opportunities in said first mode. 
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6. The method of claun 4, wherein a periodicity of said scheduled at least one time 
slot is variable. 

7. The method of claim 1, wherein said assigning step assigns said mobile station 
to said packet channel with a message indicating a type associated with said second 
mode if a quality of service level from said data exceeds a threshold level. 

8. The method of claim 1, wherein said first mode is an active mode and said 
second mode is a fast page mode. 

9. The method of claim 5, wherein said second mode is a variable fast page mode. 

10. The method of claim 1, further comprising: 

reserving at least one third transmission opportunity in said first mode based on 
said monitoring step detecting transmitted additional data. 

11 . The method of claim 10, wherein said additional data is exchanged between said 
mobile station and said base station in said at least one third transmission opportunity. 

12. The method of claim 1, said method further comprising: 

starting a second timer after said entering of said second mode; and 

exiting said second mode when said second timer exceeds a second threshold 

value, 

13. The method of claim 12, wherein said exiting step exits to a sleep mode. 

14. A method for reducing the delay of the transmission of packet data comprising: 
starting a timer after the receipt of packet data; 

entering a fast page mode when said timer exceeds a first threshold value; 
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starting a second timer after said entering of said fast page mode; and 

exiting said fast page mode when said second timer exceeds a second threshold 

value. 

15. The method of claim 14, wherein said exiting step exits to a sleep mode. 

16. The method of claim 14, wherein said fast page mode provides said mobile 
station with reserved access to air interface resources having a variable periodicity. 

17. A base station comprising: 

a transceiver for transmitting information on at least one of a packet control 
channel and a packet data channel; and 

a processor for selectively including a fast page mode type indicator in a 
reassignment message to be transmitted by said transceiver. 

18. The base station of claim 17, wherein said fast page mode type indicator 
informs a mobile station of variable periodicity associated with said mobile station's 
access opportunities. 

19. The base station of claim 17, wherein said processor selectively includes said 
fast page mode type indicator when said information is associated with a quality of 
service requirement which is greater than a threshold. 

20. The base station of claim 17, wherein said processor selectively includes said 
fast page mode type indicator when said information has a quality of service request 
which is greater than a threshold. 
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FIG. 1B 
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